Global Max-Min Fairness Guarantee for ABR Flow Control
نویسندگان
چکیده
This paper addresses Available Bit Rate (ABR) service fairness in wide area ATM networks. In traac management, fairness is generally understood as equally sharing the available bandwidth of a link among all its contending users. The most widely used speciic fairness measure is Max-Min fairness 14]. Fairness is a very important performance measurement for ABR ow control, but no mathematical fairness guarantee has been proposed. In this paper, we deene a speciic category of ABR ow control algorithms as \Equal Share Schemes". For Equal Share Schemes, mathematical analysis proves that global Max-Min fairness can be achieved without exception.
منابع مشابه
Control-theoretic max-min flow control with minimum rate guarantee
In this paper we present a novel controltheoretic explicit rate (ER) allocation algorithm for the MAX-MIN flow control of elastic traffic services with minimum rate guarantee in the context of the ATM ABR service. The proposed ER algorithm is simple in that the number of operations required to compute it at a switch is minimized, scalable in that per-VC (virtual circuit) operations including pe...
متن کاملGeneralized weighted fairness criterion: formulation and application on prioritized ABR service
In this paper, a generalized fairness criterion referred to as the Generalized Weighted Fairness Criterion (GWFC) for flow control on ABR service is presented. Within the GWFC framework, a weight is assigned to each ABR connection and bandwidth is allocated to it in proportion to the corresponding weight. The GWFC can generalize fairness sub-criteria for prioritized services, and in particular,...
متن کاملRate-based Scheme for Atm Flow Control
ATM is representative of the connection-oriented resource provisioning class of protocols. The ATM network is expected to provide end-to-end QoS guarantees to connections in the form of bounds on delays, errors and/or losses. Performance management in ATM network depend upon different parameters. ABR flow control is one of the important parameter for performance management. In this paper, we sh...
متن کاملA Simple ABR Switch Algorithm for the Weighted Max - Min Fairness Policy *
An important concept in the A B R service model is the minimum cell rate ( M C R ) guarantee as well as the peak cell rate (PCR) constraint for each A B R virtual connection. Due to the M C R and P C R requirements, the well-known max-min fairness policy is not suficient to determine the fair rate allocation in the ABR service model. W e present the weighted max-min ( W M M ) fairness policy, w...
متن کاملMax-Min Fair Rate Control of ABR Connections with Nonzero MCRs
Traac sources that do not have intrinsic temporal characteristics are expected to be transported over ATM networks using the Available Bit Rate (ABR) service. These sources are amenable to reactive ow control and are expected to use bandwidth left over after servicing the guaranteed QoS services (CBR and VBR). Fair allocation of the available bandwidth to competing ABR connections is based on t...
متن کامل